package main

import "fmt"

func recursiveFibonacciSequence(num int) int{
	if num == 1 || num == 2{
		return 1
	}else{
		return recursiveFibonacciSequence(num - 1)  + recursiveFibonacciSequence(num - 2)
	}
}

func recursiveFunction(num  int) int{
	if num ==  1 {
		return 3
	}else {
		return 2 * recursiveFibonacciSequence(num - 1) + 1
	}
}

func recursiveFunction2(n int) int {
	if n == 10 {
		return 1
	}else {
		return (recursiveFunction2(n + 1) + 1) * 2
	}
}

func main() {
	fmt.Println(recursiveFibonacciSequence(6))
	fmt.Println(recursiveFunction(6))
	fmt.Println(recursiveFunction2(1))
}